SPECIAL ELEMENTS IN THE LATTICE 
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Abstract. We completely determine all distributive, codistributive, stan- 
dard, costandard, and neutral elements in the lattice of overcommutative 
semigroup varieties, thus correcting a gap contained in [5]. 



1. Introduction 

The class of all semigroup varieties forms a lattice under the following natu- 
rally defined operations: for varieties X and y, their join ^ V 3^ is the variety 
generated by the set-theoretical union of X and y (as classes of semigroups), 
while their meet X Ay coincides with the class-theoretical intersection of X 
and y. This lattice has been intensively studied for about four decades. A 
systematic overview of the material accumulated here is given in the recent 
survey [4]. 

It is a common knowledge that the lattice SEM of all semigroup varieties 
is divided into two large sublattices with essentially different properties: the 
coideal OC of all overcommutative varieties (that is, varieties containing the 
variety of all commutative semigroups) and the ideal of all periodic varieties 
(that is, varieties consisting of periodic semigroups). 

The global structure of the lattice OC has been revealed by Volkov in [14]. 
It is proved there that this lattice decomposes into a subdirect product of its 
certain intervals and each of these intervals is anti-isomorphic to the congruence 
lattice of a certain unary algebra of a special type (namely, of a so-called G-set; 
a basic information about G-sets see in [3], for instance). The exact formulation 
of this result may be found also in [4, Theorem 5.1]. We do not reproduce this 
formulation here because we do not use it below. 

There are several articles where special elements of different types in the 
lattice SEM have been examined (see [2,6-13,15]). We refer an interested 
reader to [4, Section 14] for an overview of the most part of results obtained in 
these articles. 

Recall that an element x of a lattice (L; V, A) is called distributive if 
yy,zeL: X V (y A z) = (x V y) A (x V z); 
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standard if 

'^y,zeL: {x\/ y) A z = {x A z) \/ {y A z); 

neutral if, for all y,z E L, the sublatticc of L generated by x, y, and z is dis- 
tributive. Codistributive [costandard ] elements are defined dually to distribu- 
tive [respectively standard] ones. An extensive information about elements of 
all these five types in abstract lattices may be found in [1, Section III. 2], for in- 
stance. Note that any [co] standard element is [co] distributive, and an clement is 
neutral if and only if it is standard and costandard simultaneously (see [1, The- 
orem III. 2. 5], for instance). On the other hand, a [co] distributive element may 
be not [co] standard, while a [co] standard element may be not neutral. 

A complete description of neutral elements in the lattice SEM has been given 
in [15, Proposition 4.1] (see also [4, Theorem 14.2]). In [12], all distributive 
elements in SEM are completely determined. In [11], quite a strong necessary 
condition for semigroup varieties to be a codistributive clement in SEM is 
obtained. In particular, all varieties with each of these three properties (except 
the trivial extreme case of the variety SEM of all semigroups) turn out to be 
periodic varieties. 

So, an examination of special elements of all the mentioned types in the 
lattice SEM gives no any information concerning the lattice OC. Aiming to 
obtain some new knowledge about this lattice, it is natural to investigate its 

special elements. 

Such investigations have been started by the second author in [5]. Five types 
of special elements (namely, distributive, codistributive, standard, costandard, 
and neutral elements) in the lattice OC have been considered there. Unfortu- 
nately, it turns out that considerations in [5] contain a gap, and the main result 
of this article is incorrect. Namely, it was proved in [5] that, for an over commu- 
tative semigroup variety, the properties of being a distributive element of OC, 
of being a codistributive element of OC, of being a standard element of OC, of 
being a costandard element of OC, and of being a neutral element of OC are 
equivalent. This result of [5] is true. But, besides that, the main result of [5] 
contains a list of all overcommutative varieties that possess the five mentioned 
properties. Unfortunately, this list turns out to be non-complete. All varieties 
from the list really have all the mentioned properties, but there are many other 
such varieties. The objective of this article is to give a correct description of 
distributive, codistributive, standard, costandard, and neutral elements in the 
lattice OC. 

The article is structured as follows. In Section 2, we introduce a necessary 
notation and formulate the main result of the article (Theorem 2.2). In Sec- 
tion 3, we prove several auxiliary facts. Sections 4 and 5 arc devoted to the 
proof of Theorem 2.2. In Section 6, we show that this theorem can not be 
improved, in a sense. Finally, in Section 7, we formulate some open problems. 

2. Preliminaries and summary 

We denote by F the free semigroup over a countably infinite alphabet {xi,X2, 
As usual, elements of F are called words. By F^ we denote 
the semigroup F with the empty word ajoined. The symbol = stands for the 
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equality relation on F and F^. If n is a word, then l{u) denotes the length of u, 
£i{u) is the number of occurrences of the letter Xi in u, c{u) stands for the set of 
all letters occurring in u, and n{u) = \c{u) \ is the number of letters occurring in 
u. An identity uk. v \s called balanced if (■i{u) = £i{v) for all i. It is a common 
knowledge that if an overcommutative variety satisfies some identity then this 
identity is balanced. 

Let m and n be integers with 2 < m < n. A partition of the number n into 
m parts is a sequence of positive integers {£i,i2, ■ ■ ■ , im) such that 

m 

£i > £2 > ■ ■ ■ > £m and ^ £i = n. 

i=l 



The numbers ii,l2, ■ ■ ■ ,£rn are called components of the partition A. We denote 
by A 

n^m the set of all partitions of the number n into m parts and by A the 
union of the sets A„ „ for all natural numbers m and n with 2 < m < n. If 
A G A 

n,m then we denote the numbers n and m by n{\) and m(X) respectively. 

If u is a word then we denote by part(n) the partition of the number i{u) into 
n{u) parts consisting of integers ii{u) for all i such that Xj € c{u) (the numbers 
£i{u) are placed in part(n) in non-increasing order). If u v is a balanced 
identity then, obviously, i{u) = i{v), n{u) = n{v), and part(n) = part(t;). We 
call the partition part(u) a partition of the identity u ^ v. We denote the 
numbers £{u) = i{v) and n{u) = n{v) by £{u ^ v) and n{u ^ v) respectively, 
and the partition part(tt) = part(f) by part('u ^ v). 

Let A = {li,l2, . . . ,£m) G An^m- We denote by Wn^m,\, or simply Wx, the 
set of all words u such that £{u) = n, c{u) = {xi,X2, ■ ■ ■ ,Xra}, £i{u) > £i+i{u) 
for all i = 1,2, ... ,m — 1, and part('u) = A. It is evident that every balanced 
identity u ^ v with £{u k, v) = n, n{u ^ v) = m, and part('u ^ v) = X is 
equivalent to some identity s ~ t where s, i G ^^n,m,\- 

We call sets of the kind Wn,m,x transversals. We say that an overcommutative 
variety V reduces [collapses] a transversal Wn^m,x if ^ satisfies some non-trivial 
identity [all identities] of the kind n ~ i; with n, v G Wn,,n,x- An overcommuta- 
tive variety V is said to be greedy if it collapses any transversal it reduces. The 
following assertion has been proved in [5]. 

Proposition 2.1. An overcommutative semigroup variety is a distributive [co- 
distributive, standard, costandard, neutral] element of the lattice OC if and 
only if it is greedy. □ 

This assertion was not formulated in [5] explicitly but it directly follows from 
the proof of Theorem 2 in [5] (and the corresponding part of the proof in [5] is 
correct). 

It is an appropriate place here to indicate the error made in [5] . Let m and n 
be positive integers with 2 < m < n and A G A„_^. A semigroup variety given 
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by an identity system E is denoted by varS. We put 

Xn = var {u ^ V \ the identity u ^ v is balanced and £{u ^ v) > n}, 
^n,m = '^n+i A var {u v | the identity u v is balanced, £{u f« = n, 

and n{u ^ v) < m}, 

Xn,m,\ = ^n,m-l A vax{u ^ V \ U,V E Wn,m,x}- 

It is claimed in [5] without any proof that an overcommutativc variety is 
greedy if and only if it coincides with one of the varieties S£M, Xn, Xn,m or 
'^n,m,\- Combining this claim with Proposition 2.1, we obtain the main result 
of [5]: the varieties S£M, Xn, Xn,rm Xn^m,\i ^'^id only they are [co] distributive, 
[cojstandard, and neutral elements in OC. In actual fact, it is true that all 
these varieties are elements of the mentioned types in OC. But the list of 
[co] distributive, [cojstandard, and neutral elements in OC is not exhausted by 
the varieties S8M., Xn, Xn^m, and ^n,m,A- There are many other varieties with 
such a property. Exactly this fact has been so unfortunately overseen in [5]. 

For a partition A = iii,i2, ■ ■ ■ ,£m) € A^^^, we define numbers q(X), r(X), 
and s(A) by the following way: 

q{X) is the number of £iS with £i = 1 (if £^ > 1 then g(A) = 0); 
r(A) is the sum of all 4's with £i > 1 (if l\ = l then r(A) = 0); 
s(A) = max {r(A) - q{\) - 5, 0} 

where 




whenever n = 3, m = 2, and A = (2, 1), 

1 otherwise. 



If /c is a non-negative integer then A*^ stands for the following partition oin + k 
into m + k parts: 

A = {£i,£2, ■ ■ ■ ^£mi li • — ) 1 ) 
k times 

(in particular, A'^ = A). 

For a partition A G A„_^, we put 

s{X) 

y^n,m,\ = var { u u I u G Wn,m,\} and Sx= /\ 'V^n+i,m+i,X'- 

i=0 

Sometimes we will write Wa rather than yVnmX- 
The main result of the article is the following 

Theorem 2.2. For an overcommutative semigroup variety V, the following are 

equivalent: 

(i) V is a distributive element of the lattice OC; 

(ii) V is a codistributive element of the lattice OC; 

(iii) V is a standard element of the lattice OC; 

(iv) V is a costandard element of the lattice OC; 

(v) V is a neutral element of the lattice OC; 
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k 

(vi) either V = S£M. orV=f\ Sx^ for some partitions Ai, A2, . . . , G A. 

1=1 

The fohowing claim was formulated in [5] as a corollary of the main result of 
that article. Theorem 2.2 shows that the claim is correct. 

Corollary 2.3. The set of all [co] distributive elements of the lattice OC is 
countahly infinite. □ 

This corollary is of some interest because the set of all overcommutative 
semigroup varieties is well known to be uncountably infinite. On the other 
hand, it is interesting to note that the set of all neutral elements in the lattice 
OC is infinite, while the set of all neutral elements in the lattice SEM consists 
of 5 varieties only [15, Proposition 4.1]. 

In view of Proposition 2.1, Theorem 2.2 is equivalent to the following 

Proposition 2.4. An overcommutative semigroup variety V satisfies the con- 
dition (vi) of Theorem 2.2 if and only if it is greedy. 

It is this claim that will be verified in Sections 4 and 5 (in fact, we prove the 
'only if and 'if parts of Proposition 2.4 in Sections 4 and 5 respectively). To 
prepare this proof, we introduce some order relation on the set A and consider 
some properties of this relation in Section 3. 

3. An order RELATION ON THE SET A 

Let A = {£i,£2, ■ ■ ■ , im) £ ^n,m where m > 3 and 1 < i < j < m. We denote 
by Uij (A) the partition of the number n into m — 1 parts with the components 
£1, £2, . . . , £i-i, £i+i, • • • , £j-i, ^j+i, ■ ■ ■ 1 ^m, and £i + £j (these components 
are written in Uij{X) in non- increasing order). We will say that the partition 
Uij{X) is obtained from A by the union of components £i and £j. The partitioin 
obtained from A by a finite (may be empty) set S of unions of components is 
denoted by Us{X); in particular, U0{\) = A. 

We introduce a binary relation < on the set A by the following rule: 

A ^ /i if and only if /i = Us{X^) for some S and k. 

The principal property of the relation ^ is given by the following 

Lemma 3.1. The relation :< is a partial order on the set A. 

Proof. Reflexivity of ^ is evident because A = {/^(A''). The claim that ^ is 
transitive also is evident because if = Us{X'^) and u = Ut{ij-'') then 1/ = 
Usut{X'''^^). To prove that r< is antisymmetric, we suppose that \ :< n and 
fi ^ X for some A,^ G A. Then n = Us{X'^) and A = UT{fJ'^) for some S, T, k, 
and i. Let n(A) = n and n(/x) = q. Then q = n + k and n = q + £. Therefore, 
q = q + k + i, whence k + £ = 0. This means that k = £ = 0. Thus, = Us{X) 
and A = Ut{ij). If 5 7^ then r < m. But m < r because A is obtained from 
ji by unions of components. Therefore, S = and = U0{X) = A. □ 

Now we arc going to show that the partial order ^ has some nice properties 
that will be played the crucial role in Section 5. The first such property is given 
by the following 
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Lemma 3.2. The partially ordered set (A; :<) satisfies the descending chain 
condition. 

Proof. Let X, fi & A and X :< fj,. Put n{X) = n and n(/i) = q. Then q < n. 
Evidently, the set 

U ^9.- 

q<n 
2<r<q 

is finite. Tims, there exists finitely many partitions with fJ, ^ X only. This 
immediately implies the desirable conclusion. □ 

We define one more binary relation < on the set A by the following rule. Let 
A, G A, A = (^1, ^2, • • • , im), and u = (ni, n2, . . . , rik). Then A < z/ if and only 
if m < A; and ii < Ui for all i = 1,2,..., m. It is evident that < is a partial 
order on A. The following claim shows a relationship between orders ^ and <. 

Lemma 3.3. Let A, G A. If X<u then X^u. 

Proof. Let A = (£i, £2, • • • , ^m) and v = (ni, n2, . . • , nfc)- Then m < k and 
< ni for alH = 1, 2, . . . , m. Put s = — n(A). It is evident that s > 0. If 
s = then X = v and we are done. Let now s > 0. By the trivial induction, 
it suffices to consider the case s = 1. Then either A; = m + 1, = 77,^ for all 
i = 1, 2, . . . , m, and Uk = 1 01 k = m, Ui = £i + 1 for some i G {1, 2, . . . , m} and 
Uj = £j for all j 7^ i. It is evident that u = U^^X^^ in the former case, while 
= f^j,m+i(A^) in the latter one. Thus, A ^ in any case. □ 

The second important property of the relation ^ is given by the following 

Lemma 3.4. The partially ordered set (A; :<) does not contain infinite anti- 
chains. 

Proof. Arguing by contradiction, suppose that A contains an infinite anti- 
chain ^0- Put mi = min{m(A) | A G ^o}- Let us fix a partition Ai = 
^2) • • • ) ^mi) ^ ^0- If = {ni,n2, . . . , nfc) is an arbitrary partition from ^0 
then Ai zv, whence Ai ^ zv by Lemma 3.3. Since nii < k, this means that 
£j > Hi for some i G {1,2,..., mi}. The set Aq is infinite, while the index i 
runs over the finite set {1,2,..., mi}. Hence there is an index ii < mi such 
that Hi-^ < for an infinite set of partitions Ai C. Aq. Put ji = 

Put m2 = min{m(A) | A G ^1}. Let us fix a partition A2 = {if, £2, ■ . . ,^m2) ^ 
Ai. The same arguments as in the previous paragraph show that there is a 
number ^2 < 1^2 and an infinite set A2 C Ai such that < £f^ for every 
u = (ni, n2, . . . , nfc) G A2. Put j2 = £-f.2- 

Continuing this process, we construct a sequence of infinite sets of partitions 
Aq ^ Ai D A2 ^ ■ ■ ■ , a sequence of partitions {A^ = (^f , . . . , £^J \ s G N}, 
and two sequences of numbers {z^ | s G N} and {jg | s G N} such that, for any 
s G N, the following holds: A^ G A^-i, is < m^, jg = £f^, and Ui^ < js for any 
v = (ni, n2, . . . , Uk) G As. The choice of the partitions Ai, A2, • • • guarantees 
that p > q then 
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In particular, ii p > q and ip = ig then 

This means that all pairs of the kind {ig , js) are different. Furthermore, if ip > ig 
then £'^^ < because all partitions Ai , A2 , . . . are non- increasing sequences of 
numbers. Therefore, ii p > q and ip > ig then 

Put V = min{is | s € N}, jt = imn{js \ s G N}, and h = max{r, t}. If s > h 
then ig > ir and js > jt, whence js < jr and is < it- We see that both the 
sequences {ig \ s G N} and {jg \ s G N} are bounded. But this is impossible 
because all pairs of the kind {is,js) are different. The contradiction completes 
the proof. □ 

4. Proof of Proposition 2.4: necessity 

Here we aims to verify that if an overcommutative variety satisfies the con- 
dition (vi) of Theorem 2.2 then it is greedy. We start with some new notation 
and several auxiliary facts. 

For arbitrary words wi,W2 and an identity system E, we write wi — > W2 
if there exist a, 6 € F^, s,t G F, and an endomorphism on F such that 
wi = a({s)b, W2 = aC,{t)b, and the identity s belongs to S. It is a common 
knowledge that an identity u k, v follows from a system S if and only if there 
exists a sequence of words u'o, wi,. . . ,wi such that 

S S X! 
(4.1) U = Wq > Wi > ■ ■ ■ > W£ = V. 

This sequence is called a deduction of the identity n ~ t; from S. Note that if 
E consists of balanced identities then £{wi) = i{u « v), n{wi) = n{u « v), and 
part(u;i) = part(u ?a v) for alH = 0, 1, . . . , ^. 

Lemma 4.1. Let u be a word and ^ an endomorphism on F such that £{^{u)) = 
£{u). Then part('u) ^ part(^('u)). 

Proof. Put A = part('u). It is clear that ^{x) is a letter for every letter x. 
The requirement conclusion follows from the following evident observation: 
part(^('u)) = Us{X^) where is a finite (may be empty) set of unions of com- 
ponents of A corresponding to letters from c(u) with the same image under 

e n 

Lemma 4.2. Let A = {£i,£2, ■ ■ ■ ,£m) G ^n,m- If « non-trivial identity u ^ v 
holds in the variety Sx then A :< part(n pa v). 

Proof. We put 

5^ = {/ ~ 5 I there is z G {0, 1, . . . , s(A)} with f,ge W^+^^^+j^;,,}. 

Thus, Sx = varS. Let (4.1) be a deduction of the identity u ^ v from S. Note 

that £ > 1 because the identity n ~ t; is non-trivial. We have wq = a({,s)b 
and wi = aC,{t)b for some homomorphism C, on F, some a, 6 G F^, and some 
s, t G Wn+i^^+Lx^ where i G {0, 1, . . . , s(A)}. 
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If i{a({s)b) = £{s) then the words a and b are empty and £{C{s)) = £{s). 
Here we may apply Lemma 4.1 and conclude that 

A ^ U0{X') =X' = part(s) ^ part(C(s)) = 

= part(aC(s)6) = part('u;o) = part(u v). 

Therefore, A ^ part(u ~ v), and we are done. 

Suppose now that i{a(^{s)b) > i{s). For each j = 1, 2, . . . , m + i, we denote 
by Uj the first letter of the word C{xj)- Thus, (^{xj) = yjUj for some uj G F'^. 
We have 

part(aC(s)6) = part(a(C(xi))^i • • • (C(x^))^'"C(a;m+i) ■ ■ ■ C{xm+i)b) = 

= part(a(yiUi)^i • • • {ymUmY"'ym+lUm+l ■ ■ ■ Vm+iUm+ib) = 
= Part(?/i' • • • yl^ym+l ■ ■ ■ ym+iU^i ■ ■ ■ Um'^m+l ■ ■ ■ Um+iab). 

Let k = iiaC{s)b) - i{s). Put 

ci = yi^--- y^ym+i • • • Vm+i; 

C2 = nf%2^ • • • ■ ■ ■ Um+iab; 

C = CiC2 = ■ ■ ■ yrnVm+l ■ ■ ■ Vm+iUl ' ' ' U^l^Um+l ' ' ' Um+iab] 
d = ■ • • Xm Xm+1 ' ' ' Xm+i+k- 

Since part(c) = part(aC(s)6) and part(ci) = part(s), we have £{c) = £{a(,{s)b) 
and £{ci) = £{s). Besides that, £{c) = £{ci) +£{c2). Therefore, 

£{c2) = £{c) - £{ci) = £{aC{s)b) - £{s) = k. 

It is convenient for us to rewrite the word C2 in the form C2 = Z1Z2 ■ ■ ■ where 
zi, Z2, ■ ■ ■ , Zk are (not necessarily different) letters. Let ^ be an endomorphism 
on F such that 

, . . I w,- whenever 1 < j < m + i, 

^{Xj) = < 

I Zj^m-i whenever m + i + l<j<'m + i + k. 

Then c = ^(d). It is clear that 

£{d) = i{ci) + k = l{s) + l{aC{s)b) - £{s) = £{aC{s)b) = £{c) = £{^{d)). 

Now we may apply Lemma 4.1 and conclude that 

A ^ U0{X'') = = part(d) < part(^(d)) = part(c) = 

= part(aC(s)fo) = part(tt;o) = part(?x « v). 

Therefore, A ^ part(ti ~ v), and we are done. □ 

Lemma 4.3. Let X, n £ A. If ji = Us{X) for some finite set S of unions of 
components then Wx C W^. 

Proof. Let A = {£i,£2, ■ ■ ■ ,£m) & ^n,m- By the trivial induction, it suffices to 
consider the case when jj, = Ui^j{X) for some i and j. We have to verify that 
ii u,v € Wn,m-i.^i then the identity n ~ v holds in Wa- Since part(u v) = 
Uij{X), there is a letter Xk with ik{u) = ik{v) = ii + £j- Let Xp and Xq be some 
letters such that Xp,Xq ^ c{u). One can change the first £i occurences of Xk in 
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u and in v hy Xp, while the last ij occurences of in ■u and in v hy Xg. We 

obtain some idontity s ~ t with pa,rt(s ^ — A. Hence the Vciriety yVn^m^x 
satisfies s ^ t. If we substitute Xf^ for Xp and Xq m s t then we return to the 
identity u ^ v. Therefore, u ^ v follows from s i, whence u ^ v holds in 

Recall that a letter Xi is called simple in a word u if ii{u) = 1. 

Lemma 4.4. If X e An,m and s(A) = then Wn,m,\ Q Wn+^.m+ZcA* for any 
positive integer k. 

Proof. The definition of the number s(A) immediately implies that if s(A) = 
then s^A*^) = as well for any k > 0. This observation implies that, by the 
trivial induction, it suffices to consider the case k = 1. 

First of all, we note that A / (2, 1) because s(A) = 1 otherwise. For brevity, 
put q = q{X), r = r(A), s = s(A), and t = m — q. Since A ^ (2, 1), we have 
5 = 1 and therefore, s = max{r — q — 1,0}. The equality s = implies now 
that r — q — 1 < 0, that is 

(4.2) r<q + l. 

Suppose that q < I. Then r < 2. Let A = (^1.^2, • • • ,^m)- The definition of the 
number r(A) and the inequality r < 2 imply that either li = £2 = ■ ■ ■ = = ^ 
or ^1 = 2 and ^2 = ■ ■ ■ = = 1- Since A 7^ (2, 1), this implies that q > 2. 

We have a contradiction with the inequality q < 1. Therefore, q > 2. This 
implies that every word from the transversal l^n+i,m+i,Ai least three 

simple letters. 

We need to verify that any identity of the kind u ^ v with u,v G ,„+i,Ai 
holds in Wn.m.x- It suffices to check that if « G W^_^_i .^_^_i xi then the variety 
Wn^m,x satisfies the identity 

(4.3) Ui^ ■■■X^'Xt+l-'-Xm+l- 
At the rest part of the proof of this lemma, the words 'a simple letter' mean 

'a simple in u letter'. One can note that one of the following three claims hold: 

1) the word u ends with a simple letter; 

2) the word u starts with a simple letter; 

3) the word u contains a subword of the kind XiXj where Xi and X j are 
simple letters. 

Indeed, if all these three claims fail then 

U = WiyiW2y2 ■ ■ ■ Wq+iyg+lWg+2 

where yi,y2, ■ ■ ■ , yq+i are simple letters, while 'Wi,W2, ■ ■ ■ , Wqj^2 are non-empty 
words such that the word w = wiW2 - ■ ■ 1^9+2 does not contain simple letters. 

q+2 

Then r = £{w) = ^ i{wi) > q + 2, contradicting the inequality (4.2). 

i=l 

Now we consider three cases corresponding to the claims l)-3). 

Case 1: u = wxi for some word w and some simple letter Xj. The identity 

(4.4) W ^ x{^ ■■■ xl*Xt+l ■ ■ ■ • • • Xm+l 
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has the partition A, whence it holds in Wn,m,x- Multiplying (4.4) by from 
the right, we have the identity 

(4.5) xl'^ ■■■ xl*xt+i ■ ■ ■ Xi-iXi+i ■ ■ ■ Xm+iXi 

that also holds in Wn,m,x- If i = m + 1 then (4.5) coincides with (4.3) and we 
are done. Let now i < m. Put 

{m — 1 whenever i = m, 
m otherwise. 

Since u contains at least three simple letters, the letter xj is simple. The 
identity (4.5) has the form 

(4.6) -u pa aXjXjn^iXi 

for some a E F^. Let Xp be a letter with Xp ^ c{u). The identity 

(4.7) aXpXi !=a axiXp 

has the partition A, whence it holds in 'Wn,m,x- Substituting XjXj^+i for Xp 
in (4.7), we obtain the identity 

(4.8) axjXm+iXi ^ axiXjXm+i 
that holds in Wn,m,\- The identity 

(4.9) axiXj !=a • ■ ■ xl*Xt+i ■ ■ - Xm 

has the partition A, whence it holds in Wn,m,A too. Multiplying (4.9) on Xm-\-i 
from the right, we obtain the identity 

(4.10) aXiXjX„i+i ^x'^^ ■■■ .Tt+i • • • .T,„+i 

that holds in 'Wn,m,x as well. Combining the identities (4.6), (4.8), and (4.10), 
we obtain the identity (4.3). 

Case 2: u = XiW for some simple letter Xi and some word w. The word 
u contains at least three simple letters. Therefore, there is a simple letter 
Xj G c{w). Thus, w = axjb for some a,b F^. The identity 

(4.11) axjb ^ abxj 

has the partition A, whence it holds in Wn,m,x- Multiplying (4.11) on Xi from 
the left, we obtain the identity u w Xiabxj that also holds in Wn,m,x- We come 
to the situation considered in Case 1. 

Case 3: u = axiXjb for some a,b € F^ and some simple letters Xj and Xj. 
Let Xp be a letter with Xp ^ c{u). The identity 

(4.12) axpb !=a abxp 

has the partition A, whence it holds in yVn,m,x- Substituting XiXj for Xp in (4.12), 

we obtain the identity u abxiXj that holds in 'yVn,m,x- We come to the 
situation considered in Case 1 again. □ 

Corollary 4.5. If X <= A then S\ C W^k for any k >0. 

Proof. If k < s(A) then the desired inclusion holds by the definition of the 
variety Sx. Let now k > s{X). It is easy to see that s(A*^^)) = 0. Now we may 
apply Lemma 4.4 and conclude that S\ C W^six) C W^k. □ 
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Proposition 4.6. //A G A then the variety is greedy. 

Proof. Suppose that G A and the variety <Sa reduces the transversal W^, that 
is Sx satisfies some non-trivial identity u ^ v with u,v G W^. Lemma 4.2 implies 
that X fJ', that is ^ = Us{X^) for some S and k. Applying Corollary 4.5 and 
Lemma 4.3, we have S\ C W^fe C W^. Thus, ii s,t G then the identity 
s ^ t holds in Sx. This means that Sx collapses W^. We see that the variety 
Sx collapses any transversal it reduces, that is Sx is greedy. □ 

Now we are well prepared to prove the 'only if part of Proposition 2.4. Let an 
overcommutative variety V satisfy the condition (vi) of Theorem 2.2. We need 
to verify that V is greedy. It is evident that the variety SSM is greedy because 

k 

it docs not reduce any transversal. Let now V = /\ Sx^ for some partitions 

i=l 

Ai, A2, . . . , Afc. By Proposition 4.6, the varieties Sx^, Sx^, ■ ■ ■ , <Sx^. are greedy. 
Proposition 2.1 implies now that all these varieties are neutral elements of the 
lattice OC. It is well known that the set of all neutral elements of a lattice L 
forms a sublattice of L (see [1, Theorem III.2.9], for instance). Therefore, V is a 
neutral element of OC. Now we may apply Proposition 2.1 again and conclude 
that V is greedy. 

5. Proof of Proposition 2.4: sufficiency 

Here we are going to verify that a greedy overcommutative variety satisfies 
the condition (vi) of Theorem 2.2, thus completing the proof of Proposition 2.4 
and therefore, of Theorem 2.2. We start with a few easy observations. 

Lemma 5.1. If an overcommutative semigroup variety V reduces {in particular, 
collapses) a transversal Wx then V reduces transversals Wxk for all k > 0. 

Proof. The case /c = is obvious because Wxo = Wx- Let now A; > 0. Suppose 
that V satisfies a non-trivial identity of the kind u ^ v with u,v & Wx. Let 
yi, . . . , yfe be letters with yi, . . . , y^. ^ c(n). The identity uyi ■ ■ ■ yk ^ vyi ■ ■ ■ yk 
is non-trivial and holds in V because it follows from u ^ v. Since 

part(uyi ■ ■ -yk^ vyi- ■ -yk) = \^ , 

V reduces Wxk . □ 

Lemma 5.2. Let V he a greedy variety. If a non-trivial identity u ^ v holds in 

V and part(M « f ) = A then V C Sx. 

Proof. By Lemma 5.1, V reduces transversals Wxk for all k = 0, 1, . . . , s(A). 
Being greedy, V collapses all these transversals. Therefore, V Q Sx- D 

Corollary 5.3. Let A,/x G A. Then Sx C <S^ if and only if \ ^ n. 

Proof. Necessity. Suppose that Sx C S^,. Let u be an identity with part(w « 
v) = fj,. Then u v holds in <S^, whence it holds in <S;^. Now Lemma 4.2 applies 
with the conclusion that A ^ /x. 

Sufficiency. Let A ^ /i and n ~ t; an identity with part(7i ~ t;) = A. 
Since A ^ /i, there is an identity s k. t such that u k. v implies s ^ t and 
part(s ^t) = jj,. The variety Sx satisfies the identity uk,v. Hence s ■^t holds 
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in Sx as well. According to Proposition 4.6, the variety Sx is greedy. Now 
Lemma 5.2 succsessfully applies with the conclusion that Sx Q S^. □ 

Now wc arc ready to prove the 'if part of Proposition 2.4. Let V be a greedy 
variety and V ^ S£M. The last unequality means that V satisfies some non- 
trivial identity u k. v. Put A = part(« k. v). Lemma 5.2 shows that V C Sx- 

Thus, the set r = {A G A I V C 5a} is non-empty. Fut X = /\ Sx- Clearly, 

Aer 

V Q X. Suppose that V X. Then there is an identity u k, v that holds in V 
but fails in X. Let ^ = part('u ~ v). By Lemma 5.2, V C S^. This means that 
/7, € r, whence X C 5^. Since satisfies u ~ v and C 5^ C W^, we have 
that the identity « ~ f holds m. X. A contradiction shows that V = X. 

Lemma 3.2 and Corollary 5.3 imply together that V = /\ Sx where F' is the 

Aer' 

set of all minimal elements of the partially ordered set (T; Since V forms 
an anti-chain in (A; Lemma 3.4 implies that the set F' is finite. Thus, V 
satisfies the condition (vi) of Theorem 2.2. 

Proposition 2.4 and Theorem 2.2 are proved. □ 

6. Additional remarks 

Here we are going to show that the description of the varieties under consid- 
eration given by Theorem 2.2 may not be improved, in a sense. Theorem 2.2 
shows that the varieties of the kind Sx play the crucial role in the description 
of varieties we consider in this article. Recall that the variety Sx is defined as 
the intersection of the varieties W^i where i runs over the set {0, 1, . . . , s(A)}. 
A natural question arises, whether or not the number s(A) may be changed on 
some lesser number here. 

For any A G A and A; G {0, 1, ... , s(A)}, we put 

k 

S'x = /\yVx^. 

i=0 

In particular, S^ = Wx and S^^^^ = Sx- The crucial property of the variety 
Sx is given by Proposition 4.6: this variety is greedy. The following statement 
together with Lemma 5.1 show that varieties S^ with k < s{X) does not have 
this property. Thus, the question posed in the previous paragraph is answered 
in negative. 

Proposition 6.1. Let A G A, s(A) > 0, and < k < s(A). Then the variety 
S^ does not collapse the transversals Wxk+i, Wxk+2, . . . , Wy^s(X)- 

Proof. Let z G {/c-l-l, . . . , s(A)}. Suppose that S^ collapses the transversal Wxi- 

Further considerations are divided into two cases. 

Case 1: A 7^ The definition of the number s(A) and the inequality 

s(A) > imply that s(A) = r(A) — q{\) — 1 here. Since s(A) > z, we have 
r(A) — q{X) — 1 > i. Evident equalities r(A*) = r(A) and q'(A*) = q{\) + i then 
imply that r(A*) > g(A') -|- 1. Hence the transversal W^i contains a word u of 
the kind 

U = WiyiW2y2 ■ ■ ■ Wq+iVq+iWq+i+l 
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where yi,y2, ■ ■ ■ , Uq+i are simple in u letters, while wi,W2,---, Wg^i^i are non- 
empty words such that the word 101102 • ■ ■ tfg+i+i does not contain simple in u 
letters. Let v G Wxi and v ^ u. Since collapses Wxi, the identity 
holds in S^- Therefore, this identity follows from the identity system 

T< = {g ^ h \ there is j G {0, 1, . . . , k} with g,h <^ Wxj}. 

Let (4.1) be a deduction oi u ^ v from S. We have u = a(^{s)b and wi = a(^{t)b 
for some homomorphism ( on F, some a,b E F^, and some s,t E W^j where 
j G {0, 1, . . . , A;}. Furthermore, 

(6.1) r(part(s)) = r{X^) = r(A') = r(part(n)) = r(part(aC(s)6)). 
On the other hand, it is evident that 

(6.2) r(part(s)) < r(part(C(s))) < r(part(aC(s)6)). 
Combining (6.1) and (6.2), we have 

(6.3) r(part(s)) = r(part(C(s))) = r(part(aC(s)6)). 

This implies that the subword C{s) of the word a({s)b contains all occurrences 
of non-simple in aC{s)b letters, whence all letters from c{ab) are simple in u. But 
the word a(^{s)b = u starts and ends with non-simple in u letters. Therefore, 
the words a and b are empty. Thus, u = C,{s). If either there is a non-simple 
in s letter x with i{C,{x)) > 1 or there is a simple in s letter y such that the 
word C,[y) contains some non-simple in u letter then r(part((^(s))) > r(part(s)), 
contradicting (6.3). Hence C, maps every non-simple in s letter to a letter and 
maps every simple in s letter to a word consisting of simple letters. If y is a 
simple in s letter then C^{y) is a subword of u. But u does not contain subwords 
consisting of simple letters except subwords of length 1, that is letters. Thus, 
C maps a simple in s letter to a simple in C,{s) = u letter. We conclude that 
i{u) = i{C{s)) = e{s). But i{s) = n + j and i{u) = n + i where n = £(A). 
Therefore, j = i- But this is impossible because i > k + I, while j < k. 

Case 2: A = (2, 1). Here r(A) = 2, q{X) = 1, and 6 = 0, whence s(A) = 1. 
Therefore, = and i = 1. This means that = Wa and A^ = (2, 1, 1). Let 
u = x^yz and v = x'^zy. Suppose that the identity u ^ v holds in W^. Then it 
follows from the identity system 

E = {x^y xyx yx"^}. 

Let (4.1) be a deduction of u ~ v from S. Then there is j G {0,1, ... ,i} such 
that the first occurrence of z in the word Wj precedes the first occurrence of y 
in Wj . Let j be the least number with such a property. It is evident that j > 0. 
Thus, the following holds: 

(6.4) ^j-i £ {x'^yz,xyxz,xyzx,yx'^z,yxzx,yzx'^}, 

(6.5) Wj G {x'^zy,xzxy,xzyx, zx'^y, zxyx, zyx'^}. 

Furthermore, Wj-i = aC{s)b and Wj = a({t)b for some homomorphism ^ on F, 
some a,b £ F^, and some s,t G {x'^y, xyXjyx"^}. Repeating mutatis mutandi 
arguments from Case 1), we obtain that r(part(wj_i)) = r{pait{wj)) = 2 
and deduct from these equalities that x ^ c{ab), (^{x) is a letter, and ({y) G 



14 



V. YU. SHAPRYNSKlI AND B. M. VERNIKOV 



{y, z, yz, zy}. If ({x) = e then e is a non-simple in wj^i letter. In view of (6.4), 

^(x) = X. 

If (^(y) = yz then the word wj contains the subword yz, contradicting (6.5). 
Analogously, if C(y) = zy then the word Wj-i contains the subword zy, contra- 
dicting (6.4). 

Suppose now that (^(y) = y. Then ({s) = s and (^(t) = t. Since ("(s) is a 
subword in wj-i, this means that one of the words x^y, xyx or yx"^ is a subword 
in Wj-i. In view of (6.4), this means that Wj-i coincides with one of the words 
x'^yz, xyxz or yx'^z. Thus, the word a is empty and therefore, wj = C{t)b = tb. 
Since z ^ c{t), we have that the first occurrence of y in wj precedes the first 
occurrence of z in wj. But this contradicts the choice of the number j. 

Finally, let ({y) = z. Then ^(s) G {x^z,xzx, zx"^}, whence Wj-i coincides 
with one of the words ax'^zb, axzxb or azx'^b. In view of (6.4), this means that 
Wj-i G {yx^z,yxzx,yzx'^}. Therefore, a = y. Thus, the word Wj starts with 
the letter y. As in the previous paragraph, we have that the first occurrence of 
y in Wj precedes the first occurrence of z in Wj that contradicts the choice of j. 

Wc prove that the variety W\ = 5^ does not satisfy the identity x'^yz ~ x'^zy. 
Since part{x^yz « x^zy) = (2, 1, 1) = A*, we have that does not collapse the 
transversal Wxi- □ 

One can return to the definition of the variety S\. It may be written in the 
form 

(6.6) 5a = /\ 

where F = {A^ | k = 0,1,... ,s(A)}. The following assertion shows that the 
set {A'^ j /c = 0, 1, . . . , s(A)} is the least set of partitions F such that the equal- 
ity (6.6) holds. 

Corollary 6.2. // the equality (6.6) holds for some F C A then \^ for all 
k = 0,1,... ,s(A). 

Proof. Suppose that A'^ ^ F for some k G {0, 1, . . . , s(A)}. Let u,v e W^k. 
The definition of the variety Sx implies that the identity u ^ v holds in S\. 
Therefore, this identity follows from the identity system 

S = {(/ ~ /i I there is ^ € F such that g, h G Wf^}. 

As usual, let (4.1) be a deduction of n ~ t; from S. Let i G {0, 1,. . . ,i — 1}. 
Then the identity Wi « Wi-^-i follows from an identity of the kind s ~ t where 
s,t e Wn for some G F. The identity s holds in the variety S^. Therefore, 
u ^ V holds in too. Then Lemma 4.2 implies that /i ^ part(u ^ v) = 
X^. Furthemore, the identity s ~ t holds in the variety Sx because Sx ^ W^. 
Applying Lemma 4.2 again, we have A ^ Therefore, jj, = Us{X^) and 
A*^ = Ut (/u"^) for some finite (may be empty) sets of partitions S and T and 
some non-negative integers j and q. 

Let n(A) = n. Then n{fi) = n + j, while n(A'^) equals both n + k (that 
is evident) and n + j + q (because ra(A^) = n(fi) + q). Therefore, n + k = 
n + j + q, whence q = k — j. Thus, n = Us{X^) and A'^ = UT{fjf^^-')- Hence 
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A*^ = Usut{^'') and therefore, S = T = 0. In particular, this means that 
A* = U0[\^) = . We see that V = ^ ^ A^, whence j < k. But j 7^ because 
A'^ ^ r, while A-^ = )U € r. Hence j < k. Besides that, the equality = \^ 
implies that the identity Wi w u'i+i holds in the variety Wxj- Since j < k — 1, 
we have S^^^ C W^j- Thus, Wi Ri Wi+i holds in <S^~^. This is the case for all 
i = 0, 1, ... ,^ — 1. Therefore, the identity u ^ v holds in <S^~^ too. This is 
valid for all u, f G Wxk. Hence the variety S^~^ collapses the transversal Wxk, 
contradicting Proposition 6.1. □ 

7. Open problems 
Recall that an element a; of a lattice L is called modular if 
Vy, z E L: y < z — > (x V y) A z = (x A V y, 
and upper-modular if 

Vy, z E L: y < x — >■ x A {y \/ z) = {x A z) \/ y. 
Lower-modular elements are defined dually to upper-modular ones. 

Problem 7.1. Describe 

a) modular; 

b) upper-modular; 

c) lower-modular 

elements of the lattice OC. 

As we have already mentioned in Section 1, neutral elements of the lattice 
SEM are completely determined in [15], while distributive elements of this 
lattice are completely described in [12]. It is interesting to note that Proposi- 
tion 2.1 plays an important role in the proof of the result of [12]. 

Problem 7.2. Describe 

a) codistributive; 

b) standard; 

c) costandard 

elements of the lattice SEM. 

Some particular results concerning Problem 7.2a) are obtained in [11]. The 
following two examples show that, in contrast with the overcommutative case, 
the lattice SEM contains distributive but not codistributive elements and codis- 
tributive but not distributive ones. In particular, there are [co] distributive but 
not neutral elements of SEM. 

Example 7.3. The variety Af = var{a;^y = xyx = yx^ = 0} is a distributive 
element of the lattice SEM by [12, Theorem 1.1]. But this variety is not a 
codistributive (and moreover not a neutral) element of SEM by [11, Theo- 
rem 1.1]. 

Example 7.4. The varieties Ap = var{x^y = y,xy = yx} with any prime p, 
CZ = vai{xy = x}, and TZZ = var{xy = y} are codistributive elements of the 
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lattice SEM. This follows from the well known facts that these varieties are 
atoms of SEM and SEM satisfies the condition 

Vx, y,z: xAz = yAz = — > {x\/ y) Az = 

(see [4, Section 1], for instance). But Ap, CZ, and TZZ are not distributive (and 
moreover not neutral) elements of SEM by [12, Theorem 1.1]. 
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